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ABSTRACT 



[Abstract of the Disclosure] 

An MPEG video decoding method and an MPEG video decoder are provided. 
5 The method includes determining whether to perform motion compensation on 

motion-vector-decoded data or not depending on a value of a decoded motion vector, 
determining whether to perform inverse discrete cosine transformation (IDCT) on 
motion-compensated data or not depending on a number of decoded DCT coefficients, 
and generating a decoded image based on the results of the two determination steps. 

10 

[Representative Drawing] 
FIG. 9 
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SPECIFICATION 



[Title of the Invention] 
5 MPEG VIDEO DECODING METHOD AND MPEG VIDEO DECODER 

[Brief Description of the Drawings] 

FIG. 1 is a diagram illustrating the data hierarchy of MPEG video; 

FIG. 2 is a block diagram of a conventional MPEG-4 video decoder; 
10 FIG. 3 is a flowchart of a conventional MPEG-4 video decoding method 

performed in the MPEG-4 video decoder shown in FIG. 2; 

FIG. 4 is a diagram illustrating unit frames used to generate a decoded image 
according to a conventional MPEG-4 video decoding method; 

FIG. 5 is a diagram illustrating unit data processed and then used to generate a 
15 decoded image according to an MPEG-4 video decoding method of the preferred 
embodiment of the present invention; 

FIG. 6 is a block diagram of an MPEG-4 video decoder according to a preferred 
embodiment of the present invention; 

FIG. 7 is a block diagram of the predicted image calculation unit shown in FIG. 6; 
20 FIG. 8 is a block diagram of the differential image calculation unit shown in FIG: 

6; 

FIG. 9 is a flowchart of a decoding method performed in an MPEG-4 video 
decoder, according to a preferred embodiment of the present invention; 

FIG. 10A is a table showing the rates of blocks with a DCT coefficient of 0; 
25 FIG. 1 0B is a table showing the rates of blocks with a motion vector of 0; and 

FIG. 10C is a table comparing the performance of an algorithm according to a 
preferred embodiment of the present invention to that of a conventional algorithm. 

[Detailed Description of the Invention] 
30 [Object of the Invention] 

[Technical Field of the Invention and Related Art prior to the Invention] 

The present invention relates to an MPEG video decoding method and an MPEG 
video decoder. 
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!n recent years, strenuous effort has been made to provide methods for 
reproducing moving pictures in a mobile device, such as a mobile phone or a personal 
digital assistant (PDA). Since mobile devices are required to have low power 
consumption, they inevitably have limitations in terms of bandwidth and storage 
5 capacity, developing the need for a moving picture decoder that can operate at higher 
speeds and utilize memory more efficiently. 

Even though various moving picture compression standards have already been 
suggested, H.263 and MPEG-4 simple profiles are considered the best choices for 
mobile wireless communications. MPEG-4 provides tolerance to channel errors, 

10 includes various functionality applicable to limited bandwidth and defines streaming 
video profile. MPEG-4 has a high data compression rate. In order to support a high 
data compression rate, a considerable amount of encoder and decoder calculations are 
required. In short, the complicated structure of MPEG-4 makes it difficult to realize 
software that can perform real-time operations appropriate for MPEG-4. 

15 FIG. 1 is a diagram illustrating the data hierarchy of MPEG video. The hierarchy 

is comprised of six levels: a sequence layer, a group of picture (GOP) layer, a picture 
layer 1 10, a slice layer 120, a macroblock layer 130, and a block layer 140. In FIG. 1 , 
the picture layer 110 and the underlying layers 120, 130, and 140 are shown. 

Referring to FIG. 1, the picture layer 110 is a picture image comprised of slices 

20 111 having a predetermined length, and the slice layer 120 is a band of an arbitrary 
number of macroblocks. The macroblock layer 1 30 is comprised of macroblocks, each 
containing six 8x8 pixel blocks, i.e., four blocks of a brightness signal Y and two blocks 
of color difference signal (Cb and Cr). The block layer 140 is comprised of 8x8 pixel 
blocks and includes discrete cosine transform (DCT) coefficient information. 

25 The macroblock layer 130 includes motion vector information. The motion 

vector information is a value obtained by encoding the difference between motion 
vectors of a current macroblock and a previous macroblock. 

Hereinafter, an MPEG-4 encoding method will be briefly described before 
explanation of the structure and operation of an MPEG-4 video decoder. 

30 An input video object plane (VOP) is divided into macroblocks. The VOP is the 

basic unit of data in an MPEG-4 encoding process. During this process, each 8x8 
block of a macroblock is DCTed and quantized. Thereafter, quantized DCT 
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coefficients and a quantization width are encoded by using a variable length encoding 

method. This entire process is called intra-frame encoding. 

A separate encoding process begins by using a motion detection method, such 

as block-matching. This technique consists of comparing macrobtocks in temporally 
5 adjacent VOPs. After identifying the predicted macroblock having the least difference 

with a target macroblock, the motion variation signal, or motion vector, is obtained. 

The VOP of the predicted macroblock is called the reference VOP. By performing 

motion compensation on the reference VOP, based on the motion vector, the predicted 

macroblock can be obtained. Thereafter, the motion variation is DCTed and the DCT 
10 coefficients are quantized. The quantized DCT coefficients, the motion vector, and a 

quantization width are encoded by using a variable length encoding method. This 

entire process is called inter-frame encoding. 

A receiving party decodes compressed and encoded VOP data by using a 

variable length decoding method. The difference signal is restored by performing 
15 inverse quantization and inverse DCT on quantized DCT coefficients. Thereafter, a 

predicted macroblock is obtained based on a motion vector and is added to the 

differential signal, thus reproducing image data. 

FIG. 2 is a block diagram of a conventional MPEG-4 video decoder. Referring 

to FIG. 2, a conventional MPEG-4 video decoder 200 includes a demultiplexer 210 for 
20 an MPEG-4 video bitstream input thereinto, a texture decoding unit 220 for performing 

texture decoding, a restructured VOP storing unit 230, and a motion compensation unit 

240. 

The texture decoding unit 220 includes a variable length decoder (VLD) 221, an 

inverse scanner 222, an inverse quantizer 223, and an inverse discrete cosine 
25 transformer 224. The motion compensation unit 240 includes a motion decoder 241 , a 

VOP memory 242, and a motion compensator 243. ~ . 

Hereinafter, a general inter-frame reproducing method will be described. 

Intra-frame reproduction is the same as the inter-frame reproduction except for the 

process of motion compensation. 
30 Through syntax-parsing of the bitstream, the header is separated and image data 

is extracted. Then, the variable length decoder 221 creates DCT coefficients through 

Huffman decoding of the image data, and the inverse scanner 222 creates data having 

the same order as the image data through inverse scanning. 
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The inverse quantizer 223 inversely quantizes the inversely-scanned data, and 
the inverse discrete cosine transformer 224 creates a differential image by performing 
DCT. When creating the differential image, a VOP for the differential image is 
generated by repeatedly performing macroblock-wise decoding. Then the restructured 
5 differential image VOP is stored in the VOP memory 242. When the differential image 
VOP is completed through texture decoding, motion decoding is performed utilizing a 
motion vector. 

The motion decoder 241 creates a predicted image by decoding a motion vector. 
The motion compensator 243 adds this predicted image to the differential image stored 
10 in the VOP memory 242 and creates a decoded image. 

FIG. 3 is a flowchart of a decoding method 300 performed in the conventional 
MPEG-4 video decoder 200 shown in FIG. 2. Referring to FIG. 3, information on the 
current macroblock is obtained in step S301 by decoding the header of the current 
macroblock. A motion vector is obtained in step S302, and the decoded motion vector 
15 is stored in motion vector memory in step S303. Thereafter, DCT coefficients are 
decoded in step S304. 

A differential image macroblock is created by inversely scanning the decoded 
DCT coefficients in step S305, inversely quantizing the inversely-scanned DCT 
coefficients in step S306, and inversely discrete-cosine-transforming the inversely 
20 quantized DCT coefficients in step S307. The differential image macroblock is 
recorded in a frame buffer in step S308. 

Thereafter, in step S309, it is determined whether or not all macroblocks 
belonging to one frame have been decoded. 

If it is determined that all the macroblocks belonging to one frame have not yet 
25 been decoded, then steps S301 through S308 are repeated until one frame is 

generated. ... . ........... 7 ... ....... ... . . ... . . 

If it is determined that all the macroblocks belonging to one frame have been 
decoded, i.e., if one frame is completed, then motion compensation is performed in step 
S31 0. Motion compensation represents a process of creating a predicted image 
30 macroblock. Through reference to motion vector memory, the motion vector is 
obtained and applied to previous image data to produce the predicted image 
macroblock. 

Thereafter, the motion-compensated predicted image frame is added to a 
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differential image stored in a frame buffer. When the frame of the 
motion-compensated predicted image is added to the frame of the differentia! image 
recorded in the frame buffer, a decoded image frame is created. 

FIG. 4 is a diagram illustrating unit frames used to generate a decoded image, 
5 according to a conventional MPEG-4 video decoding method. Referring to FIG. 4, in 
the prior art, a decoded image VOP 430 is generated by adding a predicted image VOP 
410 and a differential image VOP 420. 

Specifically, macroblocks 1 through 16 of the predicted image constitute the 
predicted image VOP 410, and macroblocks 1' through 16' of the differential image 

1 o constitute the differential image VOP 420. Thereafter, macroblocks 1 " through 1 6" of 
the decoded image VOP 430 are generated by adding the macroblocks 1 through 16 of 
the predicted image VOP 410 to the macroblocks V through 16' of the differential image 
VOP 420. In other words, the macrobiock 1 " of the decoded image VOP 430 is 
generated by adding the macrobiock 1 of the predicted image VOP 410 and the 

1 5 macrobiock 1 ' of the differential image VOP 420. The macrobiock 2" of the decoded 
image VOP 430 is generated by adding the macrobiock 2 of the predicted image VOP 
41 0 and the macrobiock 2' of the differential image VOP 420. In the same manner, the 
rest of the macroblocks 3" through 16" of the decoded image VOP 430 are generated 
by adding the macroblocks 3 through 16 of the predicted image VOP 410 and their 

20 corresponding macroblocks 3' through 16' of the differential image VOP 420. 

According to the preceding conventional decoding method, a decoded image is 
stored in the current frame memory and preserved until a next frame is decoded. The 
current frame memory is always filled with the most recent decoded images. 
Accordingly, even when an image currently being decoded is the same as the previous 

25 image, the current image unnecessarily undergoes the same procedures used to 

~™™gener^ 

inefficiency in the decoding process. : 

Furthermore, according to the conventional decoding method, inverse DOT is 
performed first, a complete differential image frame is stored in a frame buffer, and then 

30 motion compensation is performed. Therefore, even in a block with a motion vector of 
0, it is necessary to create a predicted image based on a previous image and store 
macroblocks of the predicted image. Since having a motion vector of 0 indicates 
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portions of the previous image and the predicted image are the same, it is a waste of 
memory space to store the predicted image separately from the previous image. 

Moreover, according to the present invention, texture decoding and motion 
compensation are sequentially performed. Thus, a motion vector generated during a 
5 variable length decoding process is stored in memory until referenced for motion 
compensation. In which case motion vector memory must be sufficient to support the 
number of macroblocks in a VOP. 

In the case of decoding high compression rate data, inverse DCT and motion 
compensation may not always be necessary. However, the performance advantages 
10 gained by omitting these routines are not applicable to the conventional MPEG-4 video 
decoder. In creating a decoded image, by adding a differential image and a predicted 
image, the conventional MPEG-4 video decoder is further constrained by memory 
demands. 

1 5 [Technical Goal of the Invention] 

The present invention provides an MPEG video decoding method and an MPEG 
video decoder, which are capable, of conserving memory capacity and increasing the 
speed of decoding. 

20" [Structure and Operation of the Invention] 

According to an aspect of the present invention, there is provided an MPEG 
video decoding method. The method includes determining whether to perform motion 
compensation on motion-vector-decoded data or not depending on a value of a 
decoded motion vector, determining whether to perform inverse discrete cosine 
25 transformation (IDCT) on motion-compensated data or not depending on a number of 
decodeci ''DCT'coefffSenfisrand generating a decoded image i based bh the results of the 
two determination steps. 

Preferably, determining whether to perform motion compensation or not includes 
determining whether or not the decoded motion vector is 0, and determining not to 
30 perform motion compensation if the decoded motion vector is 0 and determining to 
perform motion compensation if the decoded motion vector is not 0. 

Preferably, determining whether to perform inverse DCT or not includes 
determining whether or not the number of decoded DCT coefficients is 0, and 
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determining not to perform inverse DCTif the number of decoded DCT coefficients is 0 
and determining to perform inverse DCT if the number of decoded DCT coefficients is 
not 0. 

According to another aspect of the present invention, there is provided an MPEG 
5 video decoding method. The method includes generating a predicted image 

macroblock, generating a differential image macroblock, generating a decoded image 
macroblock by adding the predicted image macroblock and the differential image 
macroblock, writing the decoded image macroblock in a frame buffer, and filling the 
frame buffer with decoded image macroblocks by circularly performing the previous 
10 steps. 

According to another aspect of the present invention, there is provided an MPEG 
video decoding method. The method includes generating a predicted image 
macroblock depending on a value of a decoded motion vector, writing the predicted 
image macroblock in a macroblock buffer, generating a differential image macroblock 
15 depending on a number of decoded DCT coefficients, generating a decoded image 
macroblock by adding the differential image macroblock to the predicted image 
macroblock written in the macroblock buffer, and writing the decoded image macroblock 
in a frame buffer. 

Preferably, generating the predicted image macroblock includes determining 
20 Whether or not the decoded motion vector is 0, determining a previous image 

macroblock as the predicted image macroblock if the decoded motion vector is 0, and 
generating the predicted image macroblock by performing motion compensation on the 
previous image macroblock if the decoded motion vector is not 0. 

Preferably, generating the differential image macroblock includes determining 
25 whether or not the number of decoded DCT coefficients is 0, determining not to 

generate the differential image macroblock if the number of decoded DCT coefficients is 
0, and generating the differential image macroblock by performing inverse DCT if the 
number of decoded DCT coefficients is not 0. Here, if the differential image 
macroblock is not generated, adding the differential image to the predicted image is 
30 skipped. 

According to another aspect of the present invention, there is provided an MPEG 
video decoder. The MPEG video decoder includes a motion vector determiner 
determining whether to perform motion compensation or not depending on a value of a 
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decoded motion vector, and a DCT coefficient determiner determining whether to 
perform inverse discrete cosine transform (IDCT) or not depending on a number of 
decoded DCT coefficients. Here, an MPEG video stream is decoded based on 
determinations of the motion vector determiner and the DCT coefficient determiner. 

Preferably, the motion vector determiner determines not to perform motion 
compensation if the decoded motion vector is 0, and determines to perform motion 
compensation if the decoded motion vector is not 0. 

Preferably, the DCT coefficient determiner determines not to perform inverse 
DCT if the number of decoded DCT coefficients is 0, and determines to perform inverse 
DCT if the number of decoded DCT coefficients is not 0. 

According to another aspect of the present invention, there is provided an MPEG 
video decoder. The MPEG video decoder includes a predicted image calculation unit 
generating a predicted image macroblock, a differential image calculation unit 
generating a differential image macroblock, a macroblock buffer where the predicted 
image macroblock and the differential image macroblock are added, and a frame buffer 
where a decoded image macroblock is written, after the decoded image macroblock is 
generated by adding the predicted image macroblock and the differential image 
macroblock in the macroblock buffer is written. 

According to another aspect of the present invention, there is provided an MPEG 
-video decoder. The MPEG video decoder includes a predicted image calculation unit 
generating a predicted image macroblock depending on a value of a decoded motion 
vector, a differential image calculation unit generating a differential image macroblock 
depending on a number of decoded DCT coefficients, a macroblock buffer where the 
predicted image macroblock and the differential image macroblock are added, and a 
frame buffer where a decoded image macroblock is written, after the decoded image 
macroblock isgenerated by - adding [tKe^e^ictedTma^ 
image macroblock in the macroblock buffer. 

Preferably, the predicted image calculation unit includes a motion vector 
determiner determining whether or not the decoded motion vector is 0, and a motion 
compensator performing motion compensation depending on a result of the 
determination. 

Preferably, the differential image calculation unit includes a DCT coefficient 
determiner determining whether or not the number of decoded DCT coefficients is 0, 



and an inverse discrete cosine transformer performing inverse DCT depending a the 
result of the determination. 

Hereinafter, the present invention will be described in greater detail with 
reference to the accompanying drawings. 
5 First of all, an MPEG-4 video decoding method, according to a preferred 

embodiment of the present invention, will be described in the following paragraphs. 
More specifically, the description will detail how unit data is processed to generate a 
decoded image. 

By processing data at the macroblock level, rather than the VOP level, the 

10 present invention conserves memory capacity necessary for MPEG-4 decoding. In the 
present invention, a predicted image macroblock is generated and then recorded in a 
macroblock buffer. Thereafter, a differential image macroblock is generated and 
added to the predicted image macroblock in the macroblock buffer. Thereafter, the 
result of the adding is written in a frame buffer. For example, as shown in FIG. 5, a 

15 macroblock 510 of a predicted image is written in a macroblock buffer, and then a 
macroblock 520 of a differential image is added to the macroblock 510 written in the 
macroblock buffer, thus generating a macroblock of a decoded image. Thereafter, the 
decoded image macroblock is written in a predetermined part 542 of a frame buffer 540. 
In the present invention, when generating a predicted image macroblock and a 

20 — differential image macroblock,- iHs determined first whether or not a motion vector is 0— • 
and whether or not the number of DCT coefficients is 0. Specifically, motion 
compensation is performed only if a motion vector is not 0. When the motion vector is 
0, motion compensation is not performed. A differential image is generated only when 
the number of DCT coefficients is not 0. When the DCT coefficient is 0, a previous 

25 differential image is directly used rather than generating a new differential image. 

FIG. 6 is a block diagram of an MPEG4 video decoder 600 according to a 
preferred embodiment of the present invention. Referring to FIG. 6, the MPEG-4 video 
decoder 600 includes a macroblock-wise processing unit 610 comprised of a predicted 
image calculation unit 620 and a differential image calculation unit 630, a macroblock 

30 buffer 640, and a frame buffer 650. 

The predicted image calculation unit 620 decodes a motion vector, determines 
whether or not the decoded motion vector satisfies a predetermined condition, and then 
performs motion compensation depending on the result of that determination. The 
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differential image calculation unit 630 decodes DCT coefficients, determines whether or 
not the decoded DCT coefficient satisfies a predetermined condition, and then 
generates a differential image based on the result of that determination. 

The macroblock buffer 640 generates decoded image macroblocks by adding the 
5 predicted image macroblocks created by the predicted image calculation unit 620 and 
the differential image macroblocks created by the differential image calculation unit 630. 

The frame buffer 650 receives decoded image macroblocks from the macroblock 
buffer 640 individually, and then stores them in a single frame. 

FIG. 7 is a block diagram of the predicted image calculation unit 620 shown in 
10 FIG. 6. Referring to FIG. 7, the predicted image calculation unit 620 includes a motion 
vector decoder 621 , a motion vector determiner 622, and a motion compensator 623. 

The motion vector decoder 621 decodes a motion vector by using a variable 
length decoding method. The motion vector determiner 622 determines whether or not 
the motion vector, decoded by the motion vector decoder 621 , is 0. Whether to 
15 perform motion compensation or not depends on the result of that determination. If the 
decoded motion vector is 0, motion compensation is not performed, and macroblocks of 
a previous frame are used in subsequent decoding processes. If the decoded motion 
vector is not 0, motion compensation is performed. 

The motion compensator 623 performs motion compensation on the macroblocks 

"20 — of me-previous frame referring to the decoded "motion vector. When the"decoded 

motion vector is 0, the macroblocks of the previous frame are written directly in the 
macroblock buffer 640. Otherwise, macroblocks obtained by performing motion 
compensation on the macroblocks of the previous frame are written in the macroblock 

buffer 640. 

25 Therefore, the predicted image macroblocks are written in the macroblock buffer 

■■■ — " 640 _ b"y"the predictedlmage calculation unif6207 " ~ ~ ~ 

FIG. 8 is a block diagram of the differential image calculation unit 630 shown in 
FIG. 6. Referring to FIG. 8, the differential image calculation unit 630 includes a DCT 
coefficient decoder 631 , a DCT coefficient determiner 632, an inverse quantizer 633, 
30 and an inverse discrete cosine transformer 634. 

The DCT coefficient decoder 631 decodes DCT coefficients by using a variable 
length decoding method. The DCT coefficient determiner 632 determines whether or 
not the DCT coefficient, decoded by the DCT coefficient decoder 631 , is 0. Whether to 
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perform inverse quantization and inverse DCT or not depends on the result of that 
determination, if the decoded DCT coefficient is 0, inverse DCT is not performed, and 
accordingly, a differential image is not generated. If the decoded DCT coefficient is not 
0, inverse DCT is performed. 

The inverse quantizer 633 inversely quantizes a quantized DCT coefficient, and 
the inverse discrete cosine transformer 634 performs JDCTon the inversely-quantized 
DCT coefficient. 

Accordingly, macroblocks of a differential image are generated by the differential 
image calculation unit 630. In a case where the differential image is not generated 
because the DCT coefficient is 0, a process of adding the macroblocks of the differential 
image and the macroblocks of the predicted image is omitted. Only when the 
differential image is generated, the adding process is performed, and the results of the 
adding process are written in the macroblock buffer 640. 

The macroblock buffer 640 is filled with decoded image macroblocks, and sent 
individually to the frame buffer 650. 

FIG. 9 is a flowchart of a decoding method performed in an MPEG4 video 
decoder according to a preferred embodiment of the present invention. Referring to 
.. FIG. 9, a header of a macroblock is decoded in step S901. 

A motion vector is decoded in step S902 using a variable length decoding 

-method. 

It is determined whether or not the decoded motion vector is 0 in step S903. 
The method proceeds to step S906 if the decoded motion vector is 0. This 
transmission indicates that previous image a macroblock of a previous image frame has 
not nad anv mot ' on variations, and thus the macroblock of the previous image frame is 
the same as the macroblock of the current image frame. In this scenario, motion 
-compensation is not performed and the macroblock of the previous image frame is 
written in the macroblock buffer as the macroblock of the current image frame. 
Therefore, if the current image is the same as the previous image, the macroblock 
buffer utilizes previous image information stored in frame memory. 

If the motion vector is not 0, motion compensation is performed on the 
macroblock of the previous image frame in step S904 referring to the decoded motion 
vector. 
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The result of the motion compensation is written in the macroblock buffer in step 

S905. 

Thereafter, DCT coefficients are decoded using a variable length decoding 
method in step S906. 

5 It is determined whether or not the decoded DCT coefficient is 0 in step S907. If 

the decoded DCT coefficient is 0, which means there is no difference between the 
current image and the previous image, the method directly proceeds to step S91 1 
without performing texture decoding, i.e., without performing inverse DCT. 

However, if the decoded DCT coefficient is not 0, a differential image is 
10 generated by performing inverse quantization in step S908 and performing inverse DCT 
in step S909. 

Thereafter, in step S910, the differential image macroblock is added to the 
predicted image macroblock already written in the macroblock buffer, and the result of 
the adding is written in a frame buffer in step S91 1 . 
1 5 Thereafter, in step S91 2, it is determined whether or not all macroblocks 

belonging to one frame have been decoded. If all the macroblocks of a single frame 
have already been decoded, the whole decoding process is complete. But, if there are 
any remaining macroblocks to be decoded, the method returns to step S901. 

Since the present invention allows both motion compensation and texture 
-20 — decoding to be performed immediately on each macroblock; mere is no" need for motion 
vector memory to support the number of macroblocks in a VOP. 

Hereinafter, with reference to FIGS. 10A through 10C, various performance 
simulations of an MPEG video decoding method, according to a preferred embodiment 
of the present invention, will be described. 
25 In the simulations, shown in FIGS. 10A through 10C, an optimized variation of 

the Microsoft reference source was used on a Windows 2000-based Intel Pentium 111 
866 MHz PC platform. In addition, Akiyo (QCIF), Foreman (CIF), and Mobile (CIF) 
were used as test images. Data was compressed to have an I frame-to-a P frame ratio 
of 1 :30, and bilateral prediction was not performed. Motion compensation has been 
30 carried out. An H.263 quantization method was used, and then nine images were 
obtained by applying different quantization parameters (QP), i.e., 5, 12, and 20 to each 
of the test images Akiyo, Foreman, and Mobile. 
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FIG. 10A shows rates of blocks, which have not been subject to texture decoding 
in each of the test images, and FIG. 10B shows rates of blocks, which have not been 
subject to motion compensation in each of the test images. 

FIG. 10C is a table showing how the nine images were used for comparing the 
5 performance of a conventional algorithm with that of an optimized algorithm. FIG. 10C 
shows that the optimized algorithm, i.e., the decoding method of a preferred 
embodiment of the present invention, is superior in terms of decoding speed to the 
conventional algorithm, i.e., the Microsoft reference. In the case of decoding the test 
images Akiyo and Foreman, the optimized algorithm has decoding speeds at least two 
1 o times faster than the conventional algorithm irrespective of the quantization parameter 
(OP). 

[Effect of the Invention] 

According to a preferred embodiment of the present invention, it is possible to 
1 5 conserve memory capacity by generating a decoded image macroblock by macroblock 
in MPEG video decoding. In addition, in a preferred embodiment of the present 
invention, motion compensation is not performed when a motion vector is 0, and inverse 
discrete cosine transform (DCT) is not performed when the number of DCT coefficients 
is 0. Thus, the speed of decoding can be considerably increased. 
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What is daimed is: 

1 . An MPEG video decoding method, comprising: 

determining whether to perform motion compensation on motion-vector-decoded 
data or not depending on a value of a decoded motion vector; 

determining whether to perform inverse discrete cosine transformation (IDCT) on 
motion-compensated data or not depending on a number of decoded DCT coefficients; 
and 

generating a decoded image based on the results of the two determination steps. 

2. The MPEG video decoding method of claim 1 , wherein determining 
whether to perform motion compensation or not comprises: 

determining whether or not the decoded motion vector is 0; and 

determining not to perform motion compensation if the decoded motion vector is 

0 and determining to perform motion compensation if the decoded motion vector is not 

0. 

3. The MPEG video decoding method of claim 1 , wherein determining 
whether to perform inverse DCT or not comprises: 

determining whether or not the number of decoded DCT coefficients is 0; and 
determining not to perform inverse DCT if the number of decoded DCT 

coefficients is 0 and determining to perform inverse DCT if the number of decoded DCT 

coefficients is not 0. 

4. An MPEG video decoding method, comprising: 
generating a predicted image macroblock; 

generating a differential image macroblock; ~ ~ 

generating a decoded image macroblock by adding the predicted image 

macroblock and the differential image macroblock; 

writing the decoded image macroblock in a frame buffer; and 

filling the frame buffer with decoded image macroblocks by circularly performing 

the previous steps. 

5. An MPEG video decoding method, comprising: 
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generating a predicted image macroblock depending on a value of a decoded 
motion vector; 

writing the predicted image macroblock in a macroblock buffer; 
generating a differentia! image macroblock depending on a number of decoded 
DCT coefficients; 

generating a decoded image macroblock by adding the differential image 
macroblock to the predicted image macroblock written in the macroblock buffer, and 
writing the decoded image macroblock in a frame buffer. 

6. The MPEG video decoding method of claim 5, wherein generating the 
predicted image macroblock comprises: 

determining whether or not the decoded motion vector is 0; 

determining a previous image macroblock as the predicted image macroblock if 
the decoded motion vector is 0; and 

generating the predicted image macroblock by performing motion compensation 
on the previous image macroblock if the decoded motion vector is not 0, 

7. The MPEG video decoding method of claim 5, wherein generating the 
differential image macroblock comprises: 

determining whether or not the number of decoded DCT coefficients is 0; ~~ — 

determining not to generate the differential image macroblock if the number of 

decoded DCT coefficients is 0; and 

generating the differential image macroblock by performing inverse DCT if the 

number of decoded DCT coefficients is not 0, 

wherein if the differential image macroblock is not generated, adding the 

differential image to the predicted image is skipped. 

8. An MPEG video decoder, comprising: 

a motion vector determiner determining whether to perform motion compensation 
or not depending on a value of a decoded motion vector; and 

a DCT coefficient determiner determining whether to perform inverse discrete 
cosine transform (IDCT) or not depending on a number of decoded DCT coefficients, 
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wherein an MPEG video stream is decoded based on determinations of the 
motion vector determiner and the DCT coefficient determiner. 

9. The MPEG video decoder of claim 8, wherein the motion vector 

5 determiner determines not to perform motion compensation if the decoded motion 
vector is 0, and determines to perform motion compensation if the decoded motion 
vector is not 0. 

10. The MPEG video decoder of claim 8, wherein the DCT coefficient 
10 determiner determines not to perform inverse DCT if the number of decoded DCT 

coefficients is 0, and determines to perform inverse DCT if the number of decoded DCT 
coefficients is not 0. 

11. An MPEG video decoder, comprising: 

15 a predicted image calculation unit generating a predicted image macroblock; 

a differential image calculation unit generating a differential image macroblock; 
a macroblock buffer where the predicted image macroblock and the differential 
image macroblock are added; and 

a frame buffer where a decoded image macroblock is written, after the decoded 

-20 — image macroblock is generated by adding the predicted image Tnacroblock-and the" 

differential image macroblock in the macroblock buffer is written. 

1 2. An MPEG video decoder, comprising: 

a predicted image calculation unit generating a predicted image macroblock 
25 depending on a value of a decoded motion vector; 

- a differential image calculation unit generating a differential image macroWck 
depending on a number of decoded DCT coefficients; 

a macroblock buffer where the predicted image macroblock and the differential 
image macroblock are added; and 
30 a frame buffer where a decoded image macroblock is written, after the decoded 

image macroblock is generated by adding the predicted image macroblock and the 
differential image macroblock in the macroblock buffer. 



17 



13. The MPEG video decoder of claim 12, wherein the predicted image 
calculation unit comprises: 

a motion vector determiner determining whether or not the decoded motion 
vector is 0; and 

5 a motion compensator performing motion compensation depending on a result of 

the determination. 

14. The MPEG video decoder of claim 12, wherein the differential image 
calculation unit comprises: 

10 a DCT coefficient determiner determining whether or not the number of decoded 

DCT coefficients is 0; and 

an inverse discrete cosine transformer performing inverse DCT depending a the 
result of the determination. 
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